مطالعه مساله p-مرکز روی گرافهای عنکبوتی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود
- نویسنده آرش گوهری
- استاد راهنما صادق رحیمی شعرباف مقدس جعفر فتحعلی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
در این تحقیق یک دسته از مدل های مکان یابی شبکه ای گسسته تحت عنوان مکان یابی مراکز (p- مرکز ) روی دسته خاصی از گرافها موسوم به شبکه های عنکبوتی یا درختهای عنکبوتی مورد مطالعه و بررسی قرار گرفته است . با توجه به اینکه مساله p- مرکز جزو دسته مسائلnp-hard می باشد , بنابراین باید از طریق روش های ابتکاری جواب آن را برآورد کرد. لذا الگوریتم هایی مبتنی بر مفاهیم کوچکترین مجموعه غالب و مجموعه مستقل ماکزیمال بیان شده اند و پیچیدگی زمانی آنها بیان شده است. در ادامه تعمیمی از مسئله p- مرکز تحت عنوان مساله p- مرکز با کمترین پوشش مورد بررسی قرار گرفته است بطوری که مراکز موظفند حداقل یک تعدادی از مشتری ها یا متقاضیان را سرویس دهند. همچنین از طریق دو الگوریتم مبتنی بر درختها و مجموعه مستقل ماکزیمال , مساله p- مرکز و p- مرکز همبند روی گرافهای عنکبوتی در شرایط خاص مورد بررسی قرار گرفته است.
منابع مشابه
مساله -p مرکز در شبکه ها
یکی از مسائلی که تحت عنوان مسائل مکانیابی مطرح می شود، مساله مکانیابی مراکز یا تاسیساتی است که حداکثر آنها تا تمام گره های شبکه، حداقل گردد. مسائلی نظیر ایجاد ایستگاههای آتش نشانی و مراکز اورژانس از این نوع می باشند. برای مثال ایستگاههای آتش نشانی بایستی در مکانیهای تاسیس گردند که در صورت آتش سوزی، نزدیکترین ایستگاه آتش نشانی به محل آتش سوزی بتواند در حداقل مدت به آن سرویس داده و حریق نرا مهار ...
15 صفحه اولمساله p-میانه معکوس روی گراف
مساله بهینه سازی معکوس یعنی تغییر در پارامترهای مساله (وزن، مختصات، طول یال ها ) با کمترین هرینه، به طوری که جواب از پیش مشخص شده (مورد نظر) جواب بهینه شود. در این پایان نامه معکوس یکی از معروفترین مسایل مکان یابی یعنی، مساله p -میانه روی گراف را مورد بررسی قرار می دهیم. فرض کنید مجموعه ای از مشتریان و همچنین مجموعه ای از مراکز بالقوه جهت خدمت رسانی به این مشتریان وجود داشته باشد مساله p –...
15 صفحه اولمساله p-میانه روی درخت با وزن مثبت و منفی
در این پایان نامه به بررسی مساله مکان یابی پرداختیم که بخش اصلی آن مربوط به بررسی مساله p-میانه روی درخت بود و کاربرد آن را می توان درتعیین مکان مراکز شبکه های کامپیوتری، مراکز اداری ، مراکز نظامی و بسیاری موارد دیگر مشاهده کرد. در فصل اول به معرفی مساله –pمیانه و مسائل مرتبط با آن پرداختیم. فصل دوم مساله p-میانه با وزن مثبت را مورد بررسی قرار دادیم والگوریتم حکیمی را برای پیدا کردن p-میانه روی...
15 صفحه اولگرافهای هم انرژی
فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.
متن کاملمساله مرکز با وزن مثبت و منفی روی شبکه
اولین بار در قرن هفدهم علم مکان یابی توسط فرما بیان شد. به این صورت که 3 نقطه در صفحه داده شده است، نقطه ی چهارم به گونه ای اختیار شود که مجموع فاصله ی آن تا سه نقطه ی داده شده، کمینه گردد. توسعه ی این علم از اوایل قرن بیستم آغاز شد که امروزه راهگشای بسیاری از تصمیم-گیری ها شده است. در این حیطه یکی از شاخه هایی که بسیار مورد توجه واقع گردیده است مکان یابی مرکز می باشد. منتها پیداکردن شاخص های م...
15 صفحه اولساختار تار عنکبوتی به‌عنوان سطوح امپدانس بالا
دراین مقاله با توجه به اهمیت ساختار سطوح امپدانس بالا (HIS) به عنوان هادی مغناطیسی مصنوعی (AMC)، ساختارهای جدیدی به عنوان سلول واحد با الهام از طبیعت و تارهای عنکبوت ارائه شده است. برای مقایسه عملکرد، ساختار متداول قارچی‌شکل (sievenpiper mushroom) با و بدون خط اتصال به زمین (via) نیز (با ابعاد یکسان) طراحی و نتایج آن با ساختارهای پیشنهادی، مقایسه شده است. در ابتدا چندین ساختار رشتهای با قاب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023